#include <bits/stdc++.h>
using namespace std;
const int N=100005;
vector<int>v[N];
int n,m;
int p[N];
int g[N];
int find(int x)
{
	if(x!=p[x]) p[x]=find(p[x]);
	return p[x];
}
int main()
{
	cin>>n>>m;
	int ans=0;
	for(int i=0;i<100005;i++) p[i]=i;
	for(int i=0;i<m;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
		if(b>n || c>n) 
		{
			ans++;
			
			continue;
		}
		if(a==1)
		{   if(g[b]==c)
		{
			ans++;
			
			continue;
		}
			p[find(b)]=find(c);
		}else
		{
			if(b==c)
			{
				ans++;
			
				continue;
			}
			if(find(b)==find(c)) 
			{
			
				ans++;
			}
			else
			{
			   g[b]=c;
				
				
			}
		}
		
	}
	printf("%d",ans);
	return 0;	
}
